import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * user:likai
 * Date:2022-11-16
 * Time:15:24
 */
public class MyQueue {
        Stack<Integer> stack1;
        Stack<Integer> stack2;
        public MyQueue() {
            stack1=new Stack<>();
            stack2=new Stack<>();
        }

        public void push(int x) {
            stack1.push(x);
        }
        public int pop() {
            if(stack2.isEmpty()){
                if(stack1.isEmpty()){
                    return -1;
                }
                while(!stack1.isEmpty()){
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();
        }

        public int peek() {
            if(stack2.isEmpty()){
                if(stack1.isEmpty()){
                    return -1;
                }
                while(!stack1.isEmpty()){
                    stack2.push(stack1.pop());
                }
            }
            return stack2.peek();
        }

        public boolean empty() {
            if(stack1.isEmpty()&&stack2.isEmpty()){
                return true;
            }
            return false;
        }
}
